기울 기 최적화 DP POJ 1180 Batch Scheduling 제목: N 개의 jobs 를 드 리 겠 습 니 다. 한 대 이상 의 기 계 를 사용 하 라 고 합 니 다. 차례 완성 한 후에 모든 기계 가 작 동 하기 전에 S 의 시간 이 필요 합 니 다. 만약 기계 한 대가 3 개의 jobs 를 완성 한다 면, 이 3 개의 jobs 가 완성 하 는 시간 은 모두 tt =(시작 시간 + S + t [a] + t [b] + t [c]); 그래서 대 가 는... poj기울 기 최적화 DP
POJ 1180 Batch Scheduling 제목: N 개의 jobs 를 드 리 겠 습 니 다. 한 대 이상 의 기 계 를 사용 하 라 고 합 니 다. 차례 완성 한 후에 모든 기계 가 작 동 하기 전에 S 의 시간 이 필요 합 니 다. 만약 기계 한 대가 3 개의 jobs 를 완성 한다 면, 이 3 개의 jobs 가 완성 하 는 시간 은 모두 tt =(시작 시간 + S + t [a] + t [b] + t [c]); 그래서 대 가 는... poj기울 기 최적화 DP